#include<bits/stdc++.h>
#define rg register
#define file(x)freopen(x".in","r",stdin);freopen(x".out","w",stdout)

using namespace std;

random_device rd;
mt19937_64 rnd(rd());

int main()
{
	int n=5e3;
//	int T=0;
//	while(++T)
	for(rg int Case=1;Case<=100;Case+=1)
	{
		static int P[101010];
		for(rg int i=1;i<=n;i+=1)P[i]=i;
		shuffle(P+1,P+n+1,rnd);
		int cnt=0;
		for(rg int i=1;i<=n;i+=1)cnt+=P[i]==i;
		cerr<<cnt<<endl;
	}
//	cout<<T<<endl;
	return 0;
}
